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(54) Technique for obtaining a sign-on certificate from a foreign PKI system using an existing 
strong authentication PKI system 



(57) A method and computer program in which a us- 
er (132) may have a digital certificate created using a 
strong authentication technique. Once the user has the 
digital certificate he may then request the generation of 
a "single sign-on" certificate that will allow the user (1 32) 
access to a foreign computer networics. This is accom- 



plished by the user (132) contacting a registration web 
server (124) and requesting the generation of "single 
sign-on" for the foreign computer networlc. Thereafter, 
the registration web server (124) may talce a public Icey 
generated based on the digital certificate and request 
the creation of a "single sign-on" by simply creating a 
public key from the digital certificate. 
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Description 

Field of the Invention 

5 [0001] The invention relates to a technique for obtaining a single sign-on certificate using a strong authentication 
public key infrastructure (PKI) system. More particularly, the present invention relates to a method and computer pro* 
gram by which digital certificates issued by different vendors may be generated and utilized under a PKI system having 
strong authentication built into it to ensure only authorized members of the firm have access. 

to Background of the Invention 

[0002] For centuries Individuals, governments, and business entities have searched for mechanisms and techniques 
whereby sensitive information may be transmitted to authorized parties over long distances and still remain secure. 
The problem faced by the foregoing entities is how can information be sent to the individual or entities that require it 

IS and still be assured that unauthorized parties may not be able to comprehend the transmitted Information should they 
intercept it. Early methods of securing infonnation have employed scrambling techniques, lookup tables, substitution 
ciphers, and code books in whteh letters ortenns would be substituted for the original letters and terms in the infor- 
mation. These techniques frequently required that both the sender and receiver of Infonnatlon have access to the same 
code book. One danger in such a technique Is that the code book would fall into unauthorized hands. 

20 [0003] in the early twentieth century, and particularly during Worid War II, code books were replaced by electrome- 
chanical cipher machines. Both the sender and receiver would have an identical cipher machine used to encrypt and 
decrypt messages sent. In order to make it more difficult to decrypt these messages the cipher machines have the 
ability to change the cipher used in a message or change the cipher used for every few words within a message. In 
order to accomplish this the cipher machine would need to know the Initial state or key utilized to encrypt the message. 

25 [0004] In recent years the cipher machines have been replaced by digital encryption algorithms In which both the 
sender and receiver have an Identical copy of the digital encryption algorithm and a common key used to encrypt and 
decrypt messages. Both the encryption algorithm and key are held secret by both the sender and receiver. 
[0005] More recently another encryption technique has been developed in which two separate keys are used for 
encryption and decryption. A public key is transmitted freely to whoever requires it and is used to encrypt messages 

30 tor a particular receiver. The receiver would have an associated private key whk:h may be used to decrypt the message 
encrypted with the associated public key. For each public key there is only one private key and for each private key 
there is only one public key. When sending a message to several recipients It Is necessary to have each recipient's 
public key. The message would then be separately encrypted using each recipient's public key and transmitted to that 
particular recipient. Therefore, if ten separate entities are to receive the same message, ten separate messages would 

3s be transmitted with each message encrypted with individual's public key. With the advent of the Internet, such a public 
key infrastructure has gained significant acceptance as discussed in request for comments number 2459, by Ford et 
al., entitled "Internet X.509 Public Key Infrastructure", herein incorporated in its entirety by reference. 
[0006] In addition to the need for the encryption and decryption of messages, witii the advent of electronic mall and 
the Internet a need has developed for a secure mechanism to Indicate approval and acceptance by an Indh/lduat. In 

40 the past an Indh^idual would typically show his approval or acceptance of such items as a contract or an order via a 
handwritten signature, a stamp, or a seal which would only be held by that individual. Anyone else that attempted to 
imitate such a signature, stamp, or seal would be subject to criminal penalties. With the advent of electronic mail and 
the Internet, a need has arisen to take advantage of the ease and speed of electronic mail to indicate, by a person or 
entity with proper authority, approval or acceptance of a contract or purchase. This has come to be known as a digital 
signature In which an Individual may digitally sign a document. 

[0007] This digital signature capability has been implemented using the same public key infrastructure previously 
discussed. However, instead of an entire document being encrypted, the document itself is passed through a one-way 
hashing algorithm that produces a small document, refen-ed to as a digest. This digest is then encrypted using the 
individual's private key, also known as a private signing key, and is appended to the document. The receiver of the 

so document can verify the authenticity of the digital signature (digest) by stripping the signature from the document and 
recomputing the hash function on the document to generate as a received digest. Using public signing key, Included 
In the document or previously received, It is possible to decrypt the digest of the document and compare It to the digest 
as received. If the two digest match, then the signature is authenticated. Therefore, using the aforementioned public 
key infrastructure it is possible to both encrypt and decrypt messages as well as digitally sign documents. 

55 [0008] However, in the aforementioned public key infrastructure, in spite of the internet X.509 infrastructure accept- 
ance, certificates generated by one supplier's software may not be compatible with that of another supplier's software. 
For example, Microsoft^** in Windows 2000"^" provides forthe generation of digital certificates for the purpose of "single 
sign-on" by a user to a Mlcrosoft^^ network. Typically the user would request such a single sign-on certificate by utilizing 
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a conventional web browser to access a domain certificate authority. The user would then fill in the requested information 
and the domain certificate authority may optionally require the concurrence of an administrator to approve the issuance 
of the certificate. It should be noted that the user is not required to provide any proof of identity and normally no 
authentication of Identity occurs. However, the certificate issued is often only accepted by only Windows 2000^" and 
certificates generated by other PKI systems may not be accepted by Windows 2000^". 

[0009] Therefore, what is needed is a method and computer program in which a user having a PKI system may 
generate certificates that can be used for another PKI system in a single simple process that does not require the 
reentry of data. Further, this method and computer program should allow for user authentication and user mobility from 
one computer to another. 

^ Summary of the Invention 

^ [0010] An embodiment of the present invention provides for a method of creating a single sign-on certificate using 
'j a PKI system. This method begins by a user accessing a PKI system in which a digital signature certificate has been 

j IS previously created for the user and transmitting the digital signature certificate to the PKI system. The PKi system then 
verifies the Identity and validity of the user by accessing a directory using the digital signature certificate. A private/ 
public key pair is created and the public key is transmitted to the PKI system. The public key is transmitted to a domain 
certificate authority for signature which returns the public key to the user signed by the domain certificate authority. 
[0011] Further, an embodiment of the present invention Is a computer program embodied on a computer readable 
20 medium and executable by a computer. This computer program begins by a user accessing a PKi system in which a 
digital signature certificate has been previously created for the user and transmitting the digital signature certificate to 
the PKI system. The PKI system then verifies the identity and validity of the user by accessing a directory using the 
digital signature certificate. A private/public key pair is created and the public key is transmitted to the PKI system. The 
public key Is transmitted to a domain certificate authority for signature whtoh returns the public key to the user signed 
25 by the domain certificate authority. 

[0012] A still further, an embodiment of the present Invention Is a method of creating a single sign-on role certificate 
1 using a PKi system. This method begins by creating a digital signature certificate by a security officer or other firm 
\ employee verifying the user's identity and receiving approval by the user's management. A passworcJ is delivered to 
i the user through the mail to the user's home address. The PKI system is accessed by the user using the password. 
J 30 The digital signature certificate Is downloaded from the PKI system by the user. The PKI system is accessed by the 
\ \ user using the digital signature certificate. The validity of the user is verified by the PKI system accessing a directory 
I ! using the digital signature certificate. A private/publte key pair Is generated and transmitted the public key to the PKI 
1 ' system. The public key is transmitted to a domain certificate authority for signature. The public key is retumed to the 

user signed by the domain certificate authority. 
; 35 [0013] These and other features of this system, method and computer program will become more apparent from the 
following description when taken in connection with the accompanying drawings which show, for purposes of illustration 
only, examples in accordance with the present invention. 
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Brief Description of the Drawings 



[0014] The foregoing and a better understanding of the present invention will become apparent from the following 
detailed description of exemplary embodiments and the claims when read In connection with the accompanying draw- 
ings, all fomning a part of the disclosure of this invention. While the foregoing and following written and illustrated 
disclosure focuses on disclosing example embodiments of the Invention, it should be cleariy understood that the same 
"^5 Is by way of Illustration and example only and the invention Is not limited thereto. The spirit and scope of the present 
invention are limited only by the terms of the appended claims. 
[0015] The following represents brief descriptions of the drawings, wherein: 

FIG. 1 is a module configuration diagram of the software, firmware, and hardware used in the embodiments of the 
50 present invention; and 

FIG. 2 Is a flowchart of example embodiment of the process for obtaining single sign-on certlfteate In the present 
Invention. 



DETAILED DESCRIPTION 

[0016] Before beginning a detailed description of the subject invention, mention of the following is in order. When 
appropriate, like reference numerals and characters may be used to designate identical, corresponding or similar com- 
ponents in differing figure drawings. Further, In the detailed description to follow, exemplary sizes/modets/ values/ 
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ranges may be given, although the present invention is not limited to the same. 

[00171 FIG 1 is a module configuration diagram of the software, flmrtware. and hardware used in the embodiments 
ofthepresentmvent,on.Theblocte 

hardware jnstmctlons and data that are executable by a proce^^^^ 

ming language, such as. but not limited, to C^. It should be noted that the modules depicted In FIG 1 are shown Ts 
contained In separate server platforms. However, these modules are not limited to residing on separate servers and 
may reside and execute on one computer or any number of computers depending on the number of users the system 
must hand e and the commun, cations involved. FIGs. 2 through 1 0 are flowcharts further detailing the operations ex- 
ecuted by the modules shown in FIG. 1. k •«»"wiio on 

[00181 FIG. 1 illustrates an exemplary architecture 1 00 in which the Public Key Infrastructure (PKI) processes of the 

S^ro"„ rZrr.^ ^ « ^^^""^ understood that the present Ir,! 

ventlon te not limited to the architecture 1 0O of FIG. 1 . The Architecture 1 00 Includes Data Entry 1 02 which perfonm 
a Data Entry function for Authoritative Database 104 which is resident on the server platfom, 106. A server platforrn 
If^^rT hT J" this descnption but Itshouid be understood that the present invention is not limited to any particular 

UNIX or Windows NT servers. The authoritative 
database 104 contains mformat.on about members of the group or enterprise for which PKI services in accordance 
wrth the present inveritwn are perfomied. The present invention is not limited by the structure of the group enterprise 
^llhtt'Ji r authoritative database 104. The aumoritatiCe database 1 04 InforS^ation 1"?^ 

wriMiout MmltaUon. the name, address, telephone numbers, manager's name, employee Identlfioatlon etc.. of the mem- 
S^JL^! 9"'"P,''|; «'«.»'P"f • Directory 108 has the stmcture of the database but is optimized for fast look-up of 
IuTh T '^^'^ ''^'^ Directory 1 08 is not changed frequently bS is 

the mTmio« o ''"""^ """""^ ^ ^ P^*»"^ '»<'°'^ ~"*«'"*"9 lnfonl,atioJ about 

t?onro« th^ch ^1°"^* °' authoritative database 104. Certificate authority 110 is aconven- 

usL hv i ^"^^'^ P'^"*'"" ' °^ P™^'«^'"9 ''O'^S* °' certificates and related Information 

soC« l^^rhl' ^ -^"^ Registration authority 112 Is also off-the sheif 

ml^ dlTh regarding registration performed by the present Invention as described in 

7oe forl^ olnr!*' ""-^^ ^►""•^ «''«'"t«ble on Server Platform 

^^SJTsZZc^^Z' members of the group or enterprise as described In more detail hereinafter. DomiJ 
certJ«a^eau*orityCA^^^^ 

« mlTn f ™L 7 f * '^^'^y application programs 120. The legacy sen/er maybe, without iimitation 

runt Pro^rri' ■ " ^^'^^^ ieaaoy «oflware applteations tSt kre designTdto be 

T *e present Invention. The legacy applications 120 are accessible on the 

dient s de by a custom Cent 128 such as an emulator or custom database Graphic User Interface (GUI) Exiles 
of ernulators are temi.nal emulators of an iBIM 3270 or temiinal emulators of a vt 100. Registrarorweb paaTiS 
Which maybe one or more pages, functions as the user interface to the architecture 1 00 o7na T Web fe^e? 1 24^s 

whTrvTlT".:' T T "^^'^ ''''^ ^^^e 1 22 or other HTML outputs to a wi br^er dieit 

Which rnay be wrthout limitation Apache or a Microsoft Internet Infomiation Server, Web browser 128 is residem on 
dient platfomi 128 which may be any user computer. Web browser 126 is a client softwareTpTJSr^ foTbrtvs^ 
web pages such as but not limited to HTML or XML protocols or other protocols The Web b^a^r^^s^Z^r^^TJi 
to operate with PKI certificates issued by the certificate authority II0' E^plel of wi br^^ThichTa'sTs ca 
pab lipr are Netscape Navigator and the Microsoft internet Expiorer. ThetoiTen 130 is a smaiJ card USB mniJ«.^«i 
Senai BUS) or other hardware token capable of generating storing and using PK ceiSflcates A usl 'i^i is aterso^ 

and a temper user who no longer Is a member of the group or enterprise. The Architecture 100 Is described ih 

wuh each level corresponding to a different security requirement. The level 1 search engine 134 is a^^^reh Tno !J 
which IS permmed to search through the architecture 100 but is allowed access to only level 1 da\a wiJchlSteSes' 
L^oriimr,' H Without Imitation data whk:h is freely distributable Levei 2 data may brc^nsfdered to be 
proprietory. Level 2 search engine 138 is a sean^h engine which is allowed to search through both level 1 and level 2 
data.ALevelNsea,chenglne(not illustrated) isasearchenginewhich^^ 

Levels 1 trough N of data. A secured level serverwith Level 1 data Is a web server containing only f^eil 

s secured so mat users may have level ,0 level 1 servers. A secured web senrer with level 2 <^ta 1 4oTL vJ^ sTr^J 

that contains level 2 data which has been secured so that users must have level 2 access with leve 12 usere hJZ 

contains level N data which is accessible by user with level N or above access to all levels of da a up through^elel N 

be either to legacy server 118 and legacy application 120 or to an external network such as the internet Pereoni 
registration authority 144 a person who Is in charge of revocation of members from the network oa PeZS 
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10 



registration authority 146 is a person who is in charge of registration of members in the network 1 00. Personal recovery 
approval 1 148 and personal recovery agent 2 149 are persons responsible for obtaining recovery of certificates. A 
Recovery Agent 1 50 is a person who perfomns recovery of certificates and may only recover a certificate if the certificate 
has first been designated as recoverable by another person. Personal role approval 152 Is a person who approves 
different role function within the networic 100. A web server administrator Is in charge of various web functions In the 
networldOO. 

[0019] Before entering into a discussion of the flowchart, a brief discussion of the nature and function and structure 
of a certificate is necessary. As will become apparent from review of FIG. 2, the embodiments of the present invention 
rely on the usage of a certificate. A certificate is based on an X.509 certificate (V3) discussed in detail in Item 4 of RFC 
2459, previously incorporated herein by reference. The XS09 certificate is a public key certificate utilized for either 
encryption purposes or as a signature key by a PKI system, it should not be confused with a "single sign-on" certificate 
which may not be compatible or similar to the X.509 certificate. The Infomnatlon contained In the X.509 certificate will 
vary according to whether it is set up as a signature certificate or as a public l^ey for encryption. The X.509 certificate 
contains at least those fields shown in table 1 ahead. 
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Table 1 - X,509 (v3) Certificate 



version (V3) 



serial number 



signature algorithm ID 



issuer name 



validity period 
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Table 1 - X,509 (v3) Certificate 



subject name 



subject public key infonmation 



issuer unique identifier 



subject unique identifier 



Extensions 



[0020] In the example embodiments of the present invention, the X.509 certificate is created using a strong authen- 
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tication and deliveiy method. The user 132 must first apply for the certificate via human resources or security and 
provide proof of his Identity. The immediate superior for user 132 is then contacted for his approval to receive the X 
509 certificate. Thereafter, via the mall to the User's 132 home address, a one time password is sent to the user 132 
™ '^^"''^'^ ^® ^-^^^ certificate to the user 1 32. The user 1 32 may then download to his computer the 

X.509 certificate via an encrypted secure channel. The X.509 certificate may also be placed on a hardware token 
smart card, or magnetic strip card so that the user 132 may keep It on his person and move from one computer to 
another. 

[0021 J FIG. 2 is a flowchart of an example embodiment in the present Invention where a "single sign-on" certificate 
I'l^H . °' "^^ '"^"'^ ^""^ computer program shown in FIG. 2 begins execution in operation 200 and 

immediately proceeds to operation 21 0. In operation 21 0. the user accesses the registration web server 1 24 via web 
browser 126 and request a single sign-on certificate. Thereafter, the registration web server 1 24 requests the user 132 
for a user signature certificate. This user signature certificate would be the X.509 certificate previously discussed and 
TrtiS.^^ ZT^'^ ^'V^^ previously discussed. In operation 230. the user 132 transmits his signature 

?Srt^onfr.h^t^^^ '^r. ^"^^ '^^'"'^ 124 queries dLctory 

I r ,io ^Z.^^^ * ""^^^ ^'^^ °^"'2a«on- Processing then proceeds to operation 250 Z 

tl^^ « "^"^'^ " ^ organization Is done. If the user 132 is not valid member of the 

organ zaUon an error message is generated In operation 330 and processing proceeds to tenninate in operation 320. 
Son oaT^M « "'^K* ^ "^'"^ °' organization processing then proceeds to operation 260. In 

operation 260. registration web sen/er 124 signals web browser 126 to create a private/public key pair. Thereafter In 

126 transmits the public key only to the registration web sender 124. Thereafter, in operation 290, registration web 
server 124 transmrts the public key to the domain certificate authority (CA) 116. In operation 300 the main certificate 
certtficate authonty 116 digitally signs the public key received and stores that locally in its directory Tte Somain ce^ 

16 transmits assigned public key back to the registration web server 124. In operation 310, registration web server 

ieinS T M-Pf "° '° ^"'l'^^^' °P^^^'°" 310. the w?b brow^r^e upon 

receipt of ttie signed public key may either store locally or copy it to a hardware token, smart card, or a magnetic strio 

fn.^ "!', ^ P^^^^i^g P">««d- to operation 320 where preceding tennln^eL ^ 

[00231 Using the embodiments of the present invention, an organization or Individual may create processes com- 
puter software and methods for creating a "single sign-on" certificate useful on an another foreign anSZJJmpatibTe 
s)«tem using its own PKI system. The Individual's PKI system may be set up In such fashion as to reqSjr strona 

TJI^T". r """'T' "'""^ "^'"9'^ ^'9"-°"" created. Therefor^ the userTs not 

-^^^ ■ infomiation in order to generate a "single sign-on" certificate and access t^ the creation o 
such certificates is limited to authorize individuals only «bss «, me creaiion of 

S!?iLi!31''^ ^"^ '^^^^^""^^ °"'y a examples herein, it Is understood that numerous changes 

and modifications as known to those skilled in the art could be made to the present invention. For example, an! tJJJ 
hi wZnT ^""""''^'^^^ ''^ embodiments of present invention. Further, the present inventtoJ Zl 

be written In any general-purpose computer language. Also, security may be enhanced through the use of enc^eJ 

wteh'to be";r;Jd"tS r r r ^^^^^ °^ ^^""^ ^ ^^^'^^^ "-tworJ. Therefore ^e dT ot 

r«rl «„!^ '^^'"'^ '"^^"^ to all such changes and midlfioaUons 

as are encompassed by the scope of the appended claims. - "luunicaHonB 
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Claims 

1 . A method of creating a single sign-on role certificate using a PKI system, comprising: 

accessing a PKI system by a user In which a digital signature certificate has beer previously created for the 
user and transmitting the digital signature certificate to the PKI system 

Tg'SS'ceSe: "^''''^ °' ''^ ""''^ '^"="^^'"9 « "''^'^ the digital 

generating a private/public key pair and transmitting the public key to the PKI system- 
transmitting the public key to a domain certificate authori^ for signature- and 
returning the public key to the user signed by the domain certificate authority. 

2. The metiiod recited in claim 1 , further comprising: 

authentteating the user Identity; and 
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verifying the user has authority to receive the public key. 

3. The method recited in claim 2, further comprising: 

delivering a password to the user through the mall to the user's home address; 
accessing the PKI system by the user using the password; and 
receiving the digital signature. 

4. The method recited In claim 3, wherein the digital signature may be used for both signatures and encryption, 

5. The method recited In claim 1 , wherein the verifying the identity and validity of the user by PKi system by accessing 
a directory using the digital signature certificate further comprises; 

verifying that the digital signature certificate has not been revoked; and 
IS verifying that the user is still a member of the organisation. 

6. The method recited in claim 6, further comprising: 

storing the public key signed by the domain- certificate authority in a hardware token, smart card, a computer, 
a magnetic strip card or other storage device. 

20 

7. The method recited in claim 6, further comprising: 

accessing a foreign computer network not associated with the PKI system using the public key signed by 
the domain certificate authority. 

2s 8. A computer program embodied on a computer readable medium and executable by a computer to create a single 
sign-on role certificate using a PKI system, comprising: 

accessing a PKI system by a user In which a digital signature certificate has been previously created for the user 
and transmitting the digital signature certificate to the PKI system: 

verifying the identity and validity of the user by PKI system by accessing a directory using the digital signature 
certlfteate; 

generating private/public key pair and transmitting the publb key to the PKI system; 
transmitting the public key to a domain cerilficate authority for signature; and 
returning the public key to the user signed by the domain certificate authority. 

35 

9. The computer program recited In claim 8. further comprising: 

authenticating the user Identity; and 
verifying the user has authority to receive the public key. 

10. The computer program recited In claim 9, further comprising: 

delivering a password to the user through the mail to the user's home address; 
accessing the PKI system by the user using the password; and 
receiving the digital signature certificate by the user. 

11 . The computer program recited in claim 8, wherein verifying the Identity and validity of the user by PKI system by 
accessing a directory using the digital signature certificate further comprises: 

so verifying that the digital signature certifk^te has not been revoked; and 

verifying that the user Is sttli a member of the organisation. 

12. A method of creating a single sign-on role certificate using a PKI system, comprising: 

55 creating a digital signature certiffeate verifying the identity of a user and authority of the user to obtain the 

digital signature certificate; 

delivering a password to the user through the mail to the user's home address; 
accessing a PKI system by the user using the password; 
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receiving the digital signature certificate from the PKI system; 
accessing a PKI system by a user using the digital signature certificate; 

verifying the validity of the user by PKI system accessing a directory using the digital signature certificate; 
generating private/public Icey pair and transmitting the public Icey to the PKI system; 
5 transmitting the public key to a domain certificate authority for signature; and 

retuming the public Icey to the user signed by the domain certificate authority 

13. The method recited in claim 15, wherein verifying the identity and validity of the user by PKI system by accessing 
a directory using the digital signature certificate further comprises: 

verifying that the digital signature certificate has not been revolced; and 
verifying that the user Is still a member of the organisation. 

14. The method recited in claim 13, further comprising: ^ 

storing the public key by the domain certificate authority in a hardware token, smart card, a computer, a 
magnetic strip card, or other storage device. 

15. The method recited In claim 14, further comprising: 

accessing a foreign computer networi( not associated with the PKI system using the publk: key signed by 
^0 the domain certificate authority. 
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